Try Our New BETA Version
GO
Universal Access To All Knowledge
Home Donate | Store | Blog | FAQ | Jobs | Volunteer Positions | Contact | Bios | Forums | Projects | Terms, Privacy, & Copyright
Search: Advanced Search
Anonymous User (login or join us)
Upload
Search Results
Results: 1 through 41 of 41 (0.201 secs)
You searched for: (collection:msri OR mediatype:msri) AND -mediatype:collection AND firstTitle:O
[unknown]On a Modified Boyer-Moore-Horspool Algorithm.
Speaker : Markus Nebel Keywords : Analysis of algorithms; string matching problem; Boxr-Moore-Horspod algorithm; average-case analysis of algorithms. Abstract : We propose a modified version of the Boxr-Moore-Horspod algorithm which changes the order of companions such that the probability for a mismatch is maximized. Afterwards an average-case analysis for the number of companions needed by this algorithm to search for a fixed pattern verses a random pattern of size within a random text is pres...
Keywords: Mathematics; lecture
Downloads: 388
[unknown]On a Nonlinear Dirac Equation and Constant Mean Curvature Surfaces
Speaker: Bernd Ammann Date: August 2003
Keywords: Mathematics; lectures
Downloads: 265
[unknown]On an Approach to a Non-Abelian Class field Theory for Cyclotomic Towers
Speaker : Kazuhiro Fujiwara
Keywords: Mathematics; lecture
Downloads: 158
[unknown]On conflict-free colorings
Speaker: Shakkar Smorodinsky Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 147
[unknown]On convex hulls
Speaker:Michael Joswig Date: Nov, 2003
Keywords: Mathematics; lectures
Downloads: 220
[unknown]On core sets and shape fitting in high dimensions
Speaker: Sarial Har-Peled Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 174
[unknown]On forbidden families of geometric permutations in R^d
Speaker: Meir Katchalski Date: November, 2003
Keywords: Mathematics; lectures
Downloads: 336
[unknown]On Langlands correspondence in the de Rham setting, part I
Speaker: Alexander BeilinsonDate: Monday March 18, 2002 10:00 AM - 11:00 AM
Keywords: Mathematics; Lectures
Downloads: 369
[unknown]On Langlands correspondence in the de Rham setting, part II
Speaker: Alexander BeilinsonDate: Thursday March 21, 2002 10:00 AM - 11:00 AM
Keywords: Mathematics; Lectures
Downloads: 146
[unknown]On Partial Sorting
Speaker : Conrado Martinez Keywords: Analysis of algorithms; partial sorting; quicksort; quickselect; divide and conquer recurrences. Abstract: In this lecture I present a preliminary analysis of partial quicksort, a simple variant of quicksort which efficiently solves the partial sort problem. I also present similar results for chunksort, another generalization of quicksort which can be used to sort designated intervals of an array.
Keywords: Mathematics; lecture
Downloads: 248
[unknown]On simplices spanned by points in 3-dimensional space
Speaker: Peter Brass Date: November, 2003
Keywords: Mathematics; lectures
Downloads: 165
[unknown]On some conformally invariant subsets of the Brownian curve
Speaker: Vincent Beffara Date: 05/04/01
Keywords: Mathematics; lectures
Downloads: 211
[unknown]On some geometric optimal path and network problems
Speaker: Joseph Mitchell Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 166
[unknown]On the arithmetization of algebraic geometry: The case of Oscar Zariski
Speaker: Silke Slembek Date: April, 2003
Keywords: Mathematics; lectures
Downloads: 315
[unknown]On the Average-Case Complexity of Groebner Basis
NOTE: no sound in first 20 seconds Speaker : Bruno Salvy Keywords : Analysis of algorithms; Grobner bases; generic complexity; coalescence of saddle-points. Abstract : While the computation of Grobner bases is known to be an exsapace complete problem, the generic behavior of the algorithms for their bases and analyze precisely the best algorithm currently known.
Keywords: Mathematics; lecture
Downloads: 323
[unknown]On the Bloch-Kato Conjunctures
Speaker : Matthias Flach
Keywords: Mathematics; lecture
Downloads: 435
[unknown]On the early history of commutative algebra with special emphasis on divisbility theories and the foundations of algebraic geometry
Speaker: Olaf Neumann Date: April 2003
Keywords: Mathematics; Lectures
Downloads: 407
[unknown]On the groundstate of the percolation transfer matrix
Speaker: Bernard Nienhuis Date: 05/04/01
Keywords: Mathematics; lectures
Downloads: 115
[unknown]On the history of the Frobenius- and Tchebotarev-Density
Speaker: Gunther Frei Date: April, 2003
Keywords: Mathematics; lectures
Downloads: 342
[unknown]On the local-global principle in arithmetic and algebra
Speaker: Joachim Schwermer Date: April, 2003
Keywords: Mathematics; lectures
Downloads: 418 5.00 out of 5 stars5.00 out of 5 stars5.00 out of 5 stars5.00 out of 5 stars5.00 out of 5 stars(1 review)
[unknown]On the Modularity of Certain 2-adic Galois Representations
Speaker : Mark Dickinson
Keywords: Mathematics; lecture
Downloads: 101
[unknown]On the Modularity of Certain 2-adic Galois Representations
Speaker : Mark Dickinson
Keywords: Mathematics; lecture
Downloads: 184
[unknown]On the Modularity of Elliptic Curves III: Global Arguments
Speaker : Fred Diamond
Keywords: Mathematics; lecture
Downloads: 361
[unknown]On the Modularity of Rational Elliptic Curves, I: The General Strategy
Speaker : Richard Taylor
Keywords: Mathematics; lecture
Downloads: 225
[unknown]On the Modularity of Rational Elliptic Curves, II: Filtered Phi_1 Modules
Speaker : Christophe Breuil
Keywords: Mathematics; lecture
Downloads: 177
[unknown]On the Modularity of Rational Elliptic Curves, IV: Local arguments
Speaker : Brian Conrad
Keywords: Mathematics; lecture
Downloads: 187
[unknown]On the proof of exponential estimate in the adiabatic limit (joint work with V Sordoni)
Speaker: Shu Nakamura Date: May 2003
Keywords: Mathematics; lectures
Downloads: 122
[unknown]Optimality of the Leech lattice among lattices
Speaker: Henry Cohn Date: November, 2003
Keywords: Mathematics; lectures
Downloads: 110
[unknown]Optimization and Interior Point Methods, Part 1
Speaker : Jim Renegar
Keywords: Mathematics; lecture
Downloads: 342
[unknown]Optimization and Interior Point Methods, Part 2
Speaker : Jim Renegar
Keywords: Mathematics; lecture
Downloads: 177
[unknown]Optimization and Interior Point Methods, Part 3
Speaker : Jim Renegar
Keywords: Mathematics; lecture
Downloads: 150
[unknown]Optimization in the Space of Triangulations, I
Speaker: Jesus De Loera Date: July 2003
Keywords: Mathematics; Lectures
Downloads: 160
[unknown]Optimization in the Space of Triangulations, II
Speaker: Jesus De Loera Date: July 2003
Keywords: Mathematics; Lectures
Downloads: 97
[unknown]Oscillatory Integrals of Nonlinear PDE, I
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 368
[unknown]Oscillatory Integrals of Nonlinear PDE, II
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 282
[unknown]Oscillatory Integrals of Nonlinear PDE, III
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 239
[unknown]Oscillatory Integrals of Nonlinear PDE, IV
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 257
[unknown]Oscillatory Integrals of Nonlinear PDE, V
Speaker : Carlos Kenig
Keywords: Mathematics; lecture
Downloads: 298
[unknown]Other Applications of Branched Coverings
Speaker : Elkies
Keywords: Mathematics; lecture
Downloads: 159
[unknown]Output-sensitive construction of the union of triangles
Speaker: Eti Ezra Date: October, 2003
Keywords: Mathematics; lectures
Downloads: 128
[unknown]Overview of Elliptic Curve Cryptology
Speaker : Neal Koblitz
Keywords: Mathematics; lecture
Downloads: 3,702
Advanced search

Group results by:

> Relevance
Mediatype
Collection

Related creators

Related mediatypes

education

Terms of Use (31 Dec 2014)